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(54) 5B4T coding scheme 

(57) A method is presented, for encoding a five bit 
word into a four symbol ternary word. Forty eight ternary 
words are divided into three groups, each of sixteen 
codewords, such that the Hamming distance between 
any two, distinct words in a given group, is at least two. 



The code words are selected as a function of four of the 
binary bits, and the fifth bit is used to select the alphabet 
from which the code word is drawn. Means are de- 
scribed for keeping the running digital sum within rea- 
sonable bounds. 
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Description 

The present invention relates to a method and apparatus for encoding data for transmission. The present invention 
relates particularly but not exclusively to the transmission of messages made up of short packets (of a minimum length 

s of four bits up to a few hundred bits) over long distances (e.g. greater than about ten or twenty metres). 

The invention is particularly concerned with transmitting messages between computers connected by a transmis- 
sion link with each computer having a processor and a link interface for receiving messages from the processor, en- 
coding the messages and transmitting the encoded data. Each link interface is also arranged to receive encoded data, 
decode it and provide messages to the processor. 

10 One known format for the transmission of messages by the computer is a so-called data-strobe format (D-S format), 

where two connections are provided in a given direction one for data signals and one for strobe signals. The D-S format 
encodes messages into tokens which contain either data or control information. This message format is described in 
our European Patent Application No. 91304711.4. 

In transmission systems which use long messages or packets ; cyclic redundancy codes (CRC's) are used as an 

is inexpensive and comprehensive error check. However, in communication between computer systems packets can be 
very short (in D-S format a single byte or less), and the CRC is an expensive and inefficient overhead. It becomes 
important to detect errors rapidly on decoding of the received data stream if higher-level checks such as CRCs are not 
being performed for individual packets. For this reason, the D-S format uses tokens each of which include a parity bit 
and ensures detection of single bit errors at the receiver. 

20 Where the computers are connected by a single optical fibre in a given direction, a different code is required which 

only uses a single data path in each direction. Such a coding scheme is described in our European Patent Application 
Publication No. 0629067. European Patent Application Publication No. 0629067 describes a so-called 3 of 6 code 
which encodes four bit data tokens into balanced six-bit symbols using simple binary modulation. This is an effective 
coding scheme for distances of the order of a few hundred metres when such a code is being transmitted on optical 

25 fibre. It has the added advantage of allowing immediate detection of single bit errors. This is in contrast to other coding 
schemes where a single bit error can be decoded into a multiple bit error. 

Where computers are connected over long distances (e.g. of the order of 100m) by copper cable, the high baud 
rate of the 3 of 6 code results in attenuation of the data being transmitted. The attenuation of the cable increases with 
frequency. It is therefore desirable to minimise the baud rate as far as possible if messages are to be transmitted over 

30 long distances on copper cable. 

So-called twisted pair connections are known to be used for connecting computers ; and standard cables are known 
which contain four twisted pairs. Each twisted pair provides two single wire data paths which are physically twisted to 
reduce interference by cross-coupling. Such cables are used for 10 Base T Ethernet and for the twisted Pair Token 
Ring. One way of halving the baud rate is to use two twisted pairs for transmission and two twisted pairs for reception. 

35 it is one object of the present invention to provide a coding scheme in which the baud rate can be reduced by encoding 
the data into three-level code words, i.e. ternary code words. 

Three level codes are known, for example the MS43 code which transmits four data bits in a three trit code word 
(4B3T), with the resulting lower baud rate as compared with a binary code. However, it suffers from the disadvantage 
referred to above that a single bit error can be decoded into a multiple bit error. 

40 According to one aspect of the present invention there is provided a method of encoding a five bit symbol into a 

four trit code word, comprising the steps of defining out of forty-eight combinations of four trit code words three groups, 
each group containing sixteen code words, each code word within a group having a Hamming distance of at least two 
from any other code word in that group and each code word being associated with a particular combination of four bits 
selected from said five bit symbol, selecting one of said groups, and selecting a code word from said selected group 

45 in accordance with four bits out of said five bit symbol. 

Thus, in the invention the baud rate is reduced by encoding the data into three-level code words, i.e. ternary code 
words by using trits having respective levels of -1 , 0, 1 . 

Preferably the group is selected using the running digital sum of successive symbols. The group can thus be 
selected to maintain the running digital sum of the code close to zero or within finite bounds so as to ensure a d.c. 

50 balanced code. 

The method preferably comprises the additional steps of generating an additional bit in dependence on said fifth 
bit, and using said additional bit with said running digital sum to select said groups. 

The method preferably provides for the rapid detection of single bit errors, said additional bit preferably being a 
parity bit. 

55 Preferably when the running digital sum is less than plus two and greater than minus two, a first group contains 

code words having a disparity of plus one, a second group contains code words having a disparity of minus one and 
a third group contains code words having a disparity of zero. 

Preferably there are six further groups arranged in three pairs, wherein each pair contains for each symbol a pair 
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of code words having a matched or opposite disparity, wherein the first pair includes code words having a disparity of 
plus or minus one, the second pair includes code words having a disparity of plus or minus two or zero and the third 
group includes code words having a disparity of plus or minus three or zero. 

According to a second aspect of the present invention there is provided data transmission circuitry comprising 
5 input circuitry for receiving a sequence of symbols having five binary bits, encoding circuitry for encoding each five bit 
symbol into a code word having four ternary trits and output circuitry for transmitting a sequence of four trit code words, 
wherein the encoding circuitry includes a group select circuit which selects one of three groups each containing sixteen 
code words defined out of forty-eight combinations of four trit code words, each code word within a group having a 
Hamming distance of at least two from any other code word in that group, each code word being associated with a 
10 particular combination of four bits selected from said five bit symbol, the encoding circuit being operable to generate 
said code word in dependence on four bits of said five bit symbol in accordance with the group selected for that symbol. 

The data transmission circuitry preferably further comprises running digital sum calculation circuitry for calculating 
the running digital sum of successive code words wherein the group select circuit uses the running digital sum of 
successive code words to select one of the three groups. The running digital sum calculation circuitry can thus be used 
is to select the group for encoding each symbol such that the running digital sum is maintained within finite bounds 
(preferably plus/minus two at code-word boundaries). 

The group selector preferably includes bit generating circuitry for generating an additional bit in dependence on 
the fith bit of the five bit symbol, said additional bit being used with said fifth bit to select said groups. 

The bit generating circuitry is preferably a parity bit generating circuitry for enabling the rapid detection of single 
20 bit errors. 

In another aspect the invention provides a method for decoding code words having four ternary trits into symbols 
having five binary bits. 

In a further aspect the invention provides data receiving circuitry for carrying out said method of decoding. 
For a better understanding of the present invention, and to show how the same may be carried into effect, reference 
25 will now be made by way of example to the accompanying drawings, in which: 

Figure 1 is a block diagram of transmitting and receiving circuits for implementing the present invention; 
Figure 2 is a block diagram of an encoder such as may be used in the transmitting circuit of Figure 1 ; 
Figure 3 illustrates an implementation of a parity generator according to a preferred embodiment of the present 
30 invention; 

Figure 4 is a trellis diagram showing the state transitions of the parity generator of Figure 3; 

Figure 5 illustrates an implementation of an alphabet encoder according to a preferred embodiment of the present 

invention; 

Figure 6 illustrates circuitry for calculating the running digital sum of code-words according to a preferred embod- 
35 iment of the present invention; 

Figure 7 is a block diagram of a decoder such as may be used in the receiving circuit of Figure 1 ; 

Figure 8 illustrates an implementation of an alphabet decode circuit according to a preferred embodiment of the 

present invention; and 

Figure 9 illustrates an implementation of a parity checker according to a preferred embodiment of the present 
40 invention. 

The basic structure required to implement the invention will first be described with reference to Figure 1 . Figure 1 
illustrates a block diagram of basic circuitry for implementing the present invention to encode and decode data. The 
circuitry includes an encoder 2, a decoder 4, two output ternary shift registers 6 and 8, two line drivers 26 and 28, two 

45 input ternary shift registers 10 and 12, and two line receivers 34 and 36. The encoder 2 receives as inputs a first set 
1 4 of five parallel binary bits SYM1 _TB0-4 representing a first symbol to be encoded and a second set 1 6 of five parallel 
binary bits SYM2_TB0-4 representing a second symbol to be encoded. The symbols are provided by a processor 
connected to the encoder and represent a message or part of a message to be transmitted. 

For the purposes of this description each trit can be considered as being transmitted on a single line and has three 

so states -1 , 0, +1 represented by a negative voltage, a zero voltage, and a positive voltage respectively. 

In accordance with the present invention the encoder 2 outputs a first set 1 8 of four parallel ternary trits CW1 _TT0-3 
representing a first code-word and a second set 20 of four parallel ternary trits CW2_TT0-3 representing a second 
code-word. The output ternary shift register 6 receives the first set 18 of four parallel ternary trits CW1_TT0-3 and 
outputs them in serial format as signal CW1_TX on line 22. The output ternary shift register 8 receives the second set 

55 20 of 4 parallel ternary trits CW2_TT0-3 and outputs them in serial format as signal CW2_TX on line 24. The line driver 
26 receives the ternary signal CW1_TX on its input and outputs it onto a first twisted pair connection 30 as a signal 
CW1. The line driver 28 receives the ternary signal CW2_TX on its input and outputs it onto a second twisted pair 
connection 32 as a signal CW2. The line receiver 34 receives the signal CW1 on its input and outputs it as signal 
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CW1_RX on line 38. The line receiver 36 receives the signal CW2 on its input and outputs it as signal CW2_RX on 
line 40. The input ternary shift register 10 receives the signal CW1_RX on its serial input and outputs a set 42 of four 
parallel trits CW1_RT0-3 representing the first received code-word. The input ternary shift register 12 receives the 
signal CW2_RX on its serial input and outputs a set 44 of four parallel trits CW2_RT0-3 representing the second 
s received code-word. The decoder 4 receives as inputs the first set 42 and the second set 44 of four parallel trits. In 
accordance with the present invention the decoder 4 outputs a first set 46 of five parallel binary bits SYM1_RB0-4 
representing the first received symbol and a second set 48 of five parallel binary bits SYM2_RB0-4 representing the 
second received symbol. 

Although Figure 1 illustrates an arrangement in which first and second sets of symbols are received in parallel and 
10 encoded onto respective parallel twisted pairs in one direction, the first and second sets of symbols may be encoded 
onto a single twisted pair connected in one direction. In such an arrangement code words corresponding to symbols 
of the first and second sets may be alternatively transmitted on the single twisted pair connection. 

The encoding scheme described herein provides a nB(n-1)T trellis code which is fully dc balanced and which is 
amenable to Viterbi decoding, and for which there is always a Hamming distance of at least two between valid code- 
's word sequences. Each code word in a group has a Hamming Distance of at least two from any other code word in that 
group. The preferred example described herein is a scheme in which n=5. 

As just described, the encoder receives the symbol pairs and outputs the code-word pairs. Each code-word of a 
code-word pair represents a respective symbol of a symbol pair. 

There are eighty-one possible combinations to be obtained from a 4 trit ternary code-word. The code-words — -, 
20 0000 and ++++ are not used, however, because they do not have any transistions, and furthermore the code-words 
— - and ++++ increase the running digital sum (RDS) of the code. The RDS is the digital sum of -'s ; 0's and +'s that 
have been transmitted since the start of transmission. To achieve d.c. balanced transmission, the RDS should be kept 
low. Analysing the remaining seventy-eight code-words gives the following details: 

25 a) eighteen code-words have a code-word disparity of zero; 

b) sixteen code-words have a code-word disparity of minus one, and the sixteen code-words complementary to 
those sixteen have a disparity of plus one; 

c) ten code-words have a code-word disparity of minus two, and the ten code-words complementary to those ten 
have a disparity of plus two; and d) four code-words have a code-word disparity of minus three, and the four code- 

30 words complementary to those four have a disparity of plus three. 

Now, if the eighteen code-words having zero disparity are considered to be paired with themselves and the code- 
words having a negative disparity are paired with their respective complementary code-words having a positive dis- 
parity, there are forty-eight code-word pairs having zero disparity. In any code it is desirable to keep the RDS as close 

35 to zero as possible so that the code is as closely d.c. balanced as possible. The coding scheme according to the 
preferred example has a RDS which does not exceed plus/minus two at code-word boundaries. As will be described 
hereinafter the selection of code-words is controlled to maintain the RDS within this limit. 

The forty-eight code-words pairs having zero disparity can be conveniently considered as three sets of sixteen 
code-word pairs having zero disparity. That is, one set comprising the 16 set (b) pairs, one set comprising the ten set 

40 (c) pairs and six set (a) pairs and one set comprising the 4 set (d) pairs and 12 set (a) pairs. Four binary bits can be 
fully encoded with sixteen code-words. Thus each five bit binary symbol can be encoded by encoding four of the five 
bits according to one of the three sets of sixteen code-word pairs, with the fifth bit being used to determine whether 
the code-word of the pair with negative or positive disparity is used. 

Given that there are three sets of sixteen code-word pairs having zero disparity it is desirable to be able to select 

45 one of the three sets rather than to have preselected only one set. As the binary symbols are being encoded in pairs, 
the respective fifth bits of each symbol can be used in combination to provide a one of four selection. Each set of 
sixteen code words can be called an alphabet, and the three alphabets can be called A, B and C. 

It is desirable to have a parity bit associated with each code-word pair transmitted so that errors can be detected 
rapidly upon decode. By using the respective fifth bits of each symbol in a pair a parity bit can be generated, and this 

so parity bit in combination with the respective fifth bits enables eight combinations of code-word sets, or alphabets, to 
be selected. The parity bit is represented in the transmitted code-words by the choice of alphabet used to encode the 
symbol and not as a particular code-word bit. 

As has been mentioned hereinabove it is desirable that the RDS of the code be kept close to zero. In the described 
embodiment, the encoder calculates the RDS of the code and selects the code-word of a code-word pair with the 

55 negative or positive disparity according to whether the RDS is positive or negative so as to bring the RDS back towards 
zero or towards the opposite sign. Thus the code is dc balanced. Furthermore, more than one alphabet selection is 
provided to choose from, such that different alphabet selections have different code-word disparities. The preferred 
embodiment of the present invention utilises two alphabet selections: one to be used when the RDS is extreme i.e. 
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RDS=±2 and one to be used when the RDS is non-extreme i.e. +2>RDS>±2. The alphabet selections according to a 
preferred embodiment of the present invention are shown in Table 1 . An alternative embodiment may utilise two different 
alphabet selections, for example: one to be used when the RDS is non-zero and one to be used when the RDS is zero. 

The left-hand portion of Table 1 illustrates the alphabet selections according to the preferred embodiment when 
s the RDS is extreme. In this alphabet selection, alphabet A comprises the sixteen code-word pairs with disparity of plus/ 
minus one; alphabet B comprises the ten code-word pairs with disparity of plus/minus two together with the six code- 
words with disparity zero consisting of two -'s and two +'s; and alphabet c comprises the four code-word pairs with 
disparity of plus/minus three together with the twelve code-words with disparity zero consisting of one - and one +. 

When an alphabet selection is made, the choice of code-word is made to keep the RDS within specified boundaries. 
10 in the described example the specified boundary of the RDS is plus/minus two. 

In extreme alphabet A, the disparity of all the code words is odd, and so there must be a Hamming distance of at 
least two between code-words in the alphabet. In extreme alphabet B, all the code-words are even disparity, and so 
similarly have a Hamming distance of at least two between code-words in the alphabet. In extreme alphabet C, some 
code-words have even disparity and some have odd disparity, but the difference between zero disparity and plus/minus 
is three disparity code-words means a Hamming distance of at least three between the zero and odd disparity members 
of the alphabet. 

The right-hand portion of Table 1 illustrates the alphabet selections according to the preferred embodiment when 
the RDS is non-extreme. When the RDS at a code-word boundary is non-extreme, it is undesirable to use code-words 
which have a disparity of plus/minus three because they would take the RDS beyond the range of plus/minus two. 

20 Hence the non-extreme alphabet is provided. In this alphabet selection, alphabet A comprises the sixteen code-words 
with disparity plus one; alphabet B comprises the sixteen code-words with disparity minus one; and alphabet C com- 
prises sixteen of the code-words with disparity zero. 

The allocation of code-words to alphabets for encoding symbols as shown in Table 1 is only one example of various 
alphabet allocations. The allocation has, however, been made to be as systematic as possible, and to minimise the 

25 Hamming distance between the code-words for the same symbol in different alphabets. 

Referring again to Figure 1, under the control of a transmission clock (which is not shown in Figure 1 for reasons 
of clarity) the two binary symbols to be encoded represented as signals SYM1_TB0-4 and SYM2_TB0-4 are inputted 
to the encoder 2 in parallel form. In a manner which will be described in full detail hereinbelow, the encoder 2 encodes 
the two symbols and outputs two parallel ternary code-words to be transmitted, CW1_TT0-3 and CW2_TT0-3. The 

30 two parallel code-words to be transmitted are parallel loaded into respective output ternary shift registers 6 and 8. The 
code-words are then outputted from the ternary shift registers in serial form, to respective line drivers 26 and 28, which 
convert the trits on the lines 22 and 24 to an appropriate three level signal for transmission on the twisted pairs 30 and 
32. The line receivers 34 and 36 detect the three level signals on the twisted pairs and convert them into appropriate 
signal levels to serially store the received trits in the input ternary shift registers 10 and 12. The respective received 

35 code-words are then outputted in parallel from the ternary shift register to the decoder 4. The received code-words 
represented by signals CW1_RT0-3 and CW2_RT0-3 are then decoded, as will be described in detail hereinbelow, 
into two received symbols represented by signals SYM1_RB0-4 and SYM2_RB0-4 respectively. 

Figure 2 is a block diagram of circuitry which may be used to implement the encoder 2 of Figure 1 . Figure 2 also 
includes the output ternary shift registers 6 and 8 of Figure 1. The encoder 2 comprises a parity generator 50, an 

40 alphabet selector 52, a first alphabet coder 54, a second alphabet coder 56, a first RDS calculator 58 : and a second 
RDS calculator 60. The parity generator 50 receives as inputs bit SYM1_TB0 on line 14a of the first set 14 of five 
parallel binary bits and bit SYM2_TB0 on line 16a of the second set 16 of five parallel binary bits, and generates an 
output signal TX_PAR on line 62. The alphabet selector 52 receives as inputs bit SYM1_TB0, bit SYM2_TB0 and the 
signal TX_PAR, and generates output signals SYM1_ALA, SYM1_ALB and SYM1_ALC on lines 64a, 64b and 64c 

45 respectively, and output signals SYM2_ALA, SYM2_ALB and SYM2_ALC on lines 66a, 66b and 66c respectively. The 
first alphabet coder 54 receives as inputs the bits SYM1_TB1 -4 on lines 14b-14e of the first set 14 of five parallel binary 
bits, the signals SYM1_ALA, SYM1_ALB and SYM1_ALC, a signal SYM1_LSB on line 68a, a signal SYM1_MSB on 
line 68b, and a signal SYM1 _SI GN on line 68c. The first alphabet coder 54 generates as outputs the signals C W1 _TT0-3 
on lines 18a to 18d of the first set 18 of four parallel ternary bits. The second alphabet coder 56 receives as inputs the 

50 bits SYM2_TB0-4 on lines 1 6b-1 6e of the second set 1 6 of five parallel binary bits, the signals SYM2_ALA, SYM2_ALB 
and SYM2_ALC, a signal SYM2_LSB on line 70a, a signal SYM2_MSB on line 70b, and a signal SYM2_SIGN on line 
70c. The second alphabet coder 56 generates as outputs the signals CW1_TT0-3 on lines 20a to 20d of the second 
set 20 of four parallel ternary trits. The first RDS calculator 58 receives as inputs the signals CW1 _TT0-3 and generates 
as outputs the signals SYM1_LSB, SYM1_MSB, and SYM1_SIGN. The second RDS calculator 60 receives as inputs 

55 the signals CW2_TT0-3 and generates as outputs the signals SYM2_LSB ; SYM2_MSB, and SYM2_SIGN. The parity 
generator 50, first alphabet coder 54, second alphabet coder 56, first RDS calculator 58, and second RDS calculator 
60 each receive a transmit clock signal TXCLK on line 72. The output ternary shift registers 6 and 8 receive a clock 
signal TXCLKD2 on line 74 and a clock signal SERTXCLK on line 73. 
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The operation of the encoder 2 of Figure 2 will now be described with reference to Figures 3 to 6. 

Figure 3 illustrates the implementation of the parity generator 50 according to a preferred embodiment of the 
present invention. The parity generator 50 comprises a latch Sn-2 80, a latch Sn-1 82, a latch Sn 84, and two modulo- 
2 adders 86 and 88. The modulo-2 adders 86 and 88 each have two inputs and an output. 
s Modulo-2 adder 86 receives as one input the output of latch Sn-2 80, and as the other input the bit SYM2_TB0 on 

line 16a. The output of modulo-2 adder 86, which is the modulo-2 sum of its inputs, forms the input to latch Sn-1 82. 
Modulo-2 adder 88 receives as one input the output of latch 82, and as the other input the bit SYM1_TB0 on line 14a. 
The output of modulo-2 adder 88, which is the sum of its inputs, forms the input to latch Sn 84. The output of latch Sn 
84 forms the signal TX_PAR on line 62 and the input to the latch Sn-2 80. The latches are all latched by the clock 
10 signal TXCLK on line 72. 

The parity generator 50 is a convolutional coder which generates the parity bit TX_PAR in dependence on past 
and present values of the bits SYM2_TB0, SYM1_TB0, and TX-PAR. The parity bit TX-PAR is updated on every cycle 
of the clock TXCLK. It will be understood that on every cycle of the clock TXCLK the first and second sets 14,16- of 
five parallel binary bits on the inputs to the encoder 2 will be updated. Thus the parity bit TX_PAR is updated for each 
is new pair of symbols to be encoded. The table of state transitions for the convolutional coder is shown in Table II, and 
the corresponding trellis diagram is shown in Figure 4. The trellis diagram is an alternative representation of the state 
transitions of Table II. 

The convolutional code used in the preferred embodiment is a systematic code, wherein the bits SYM1_TB0 and 
S YM2_TB0 of the symbols to be encoded are used directly, and the parity bit TX_PAR is a parity function of the present 

20 value of these two bits and previous values. Such a convolutional code is disclosed in IEEE Communications Magazine, 
February 1 987, Vol. 25, No. 2, page 1 4, Figure 3a. This permits a simple check for single bit errors in decoding as will 
be discussed hereinbelow in the detailed description of the decoder 4. 

Hence, when a new pair of symbols is presented to the inputs of the encoder 2, an updated value of the parity bit 
TX_PAR is generated after an edge of the transmit clock signal TXCLK. 

25 The alphabet selector 52 of Figure 2 is, in the preferred embodiment, a logic block which generates its outputs in 

dependence on the current state of its inputs. The alphabet decoder selects the coding alphabet for the first and second 
pairs independence on the values of the signals SYM1_TB0, SYM2_TB0 and TX_PAR. The selection of the alphabets 
is illustrated by Table III, which is given only as an example. From the detail of Table III it will be apparent that this 
allocation of alphabets can be simply achieved using combinational logic. Hence after a new pair of symbols is pre- 

30 sented to the input of the encoder 2, the outputs of the alphabet selector 52 are updated in response to the new signal 
TX_PAR on an edge of the clock signal. Hence the signals SYM1_ALA, SYM1_ALBand SYM1_ALC are set according 
to which alphabet the first symbol is to be encoded, and the signals SYM2_ALA, SYM2_ALB and SYM2_ALC are set 
according to which alphabet the second symbol is to be encoded. 

The alphabet allocations in Table III for given values of SYMI_TB0, SYM2_TB0 and TX_PAR are only an example 

35 of a multitude of allocations which could be chosen. 

Figure 5 illustrates an implementation of the first alphabet coder 54 according to a preferred embodiment of the 
present invention. The first alphabet coder 54 comprises an alphabet set selector 100, an extreme alphabet selector 
102, a non-extreme alphabet selector 104, an A disparity selector 106, a B disparity selector 108, a C disparity selector 
1 1 0, a code-word selector 112, an alphabet memory 1 1 4, and an AND gate 116. The code-word selector 1 1 2 receives 

40 as inputs the signals SYM1_TB1 -4 on lines 14b-14e and the clock signal TXCLK on line 72. The code-word selector 
112 outputs sixteen signals on lines 120 which form inputs to the alphabet memory 114. The AND gate 116 receives 
the signal SYM1_LSB on line 68a at an inverting input and the signal SYM1_MSB on line 68b at a non-inverting input 
and generates a signal EXTREME at its output on line 122. The A disparity selector 106, B disparity selector 108, and 
C disparity selector 110 each receive at respective select inputs the signal SYM1_SIGN on line 68c, and at respective 

45 clock inputs a clock signal TXCLKD1 on line 151. The A disparity selector 106 also receives as inputs four trits 
EXTAMO-3 on lines 1 24 from the alphabet memory 1 1 4 and four trits EXTAP0-3 on lines 1 26 from the alphabet memory 
1 1 4 and generates output signals EXTAO-3 on lines 1 36. The B disparity selector 1 08 also receives as inputs four trits 
EXTBMO-3 on lines 1 28 from the alphabet memory 1 1 4 and four trits EXTBP0-3 on lines 1 30 from the alphabet memory 
1 1 4, and generates output signals EXTBO-3 on lines 1 38. The extreme alphabet C disparity selector 110 also receives 

50 as inputs four trits EXTCMO-3 on lines 1 30 from the alphabet memory and four trits EXTCPO-3 on lines 1 32 from the 
alphabet memory, and generates ouput signals EXTCO-3 on lines 140. The extreme alphabet selector 102 and the 
non-extreme alphabet selector 104 receive at respective select inputs the signals SYM1_ALA, SYM1_ALB and 
SYM1_ALC on lines 64a, 64b and 64c respectively, and at respective clock inputs the clock signal TXCLKD1. The 
extreme alphabet selector 102 additionally receives the signals EXTAO-3, EXTBO-3 and EXTCO-3 as inputs, and gen- 

55 erates four output signals EXTO-3 on lines 148. The non-extreme alphabet selector 104 additionally receives signals 
N EXTAO-3 on lines 142 from the alphabet memory 114 signals NEXTB0-3on lines 144 from the alphabet memory 114, 
and signals NEXTCO-3 on lines 146 from the alphabet memory 114, and generates output signals NEXTO-3 on lines 
150. The alphabet set selector 100 receives the signal EXTREME at a select input, the signals EXTO-3 and the signals 
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NEXTO-3, and the clock signal TXCLKD1 at a clock input, and generates the signals CW1_TT0-3 on output lines 18a- 
18d. 

The alphabet memory 114 is effectively a look-up table and will contain the contents of Table I as described here- 
inabove. In response to the four bits SYM1_TB1-4 of one symbol to be encoded on its inputs, the code-word selector 
5 112 will activate one of its sixteen output lines 120 and thereby select a row of Table I from which the code-word is to 
be selected. The outputs 120 of the code-word selector 112 will be updated on each cycle of the clock signal TXCLK 
for every new symbol to be encoded. It will be understood that one and only one of the sixteen lines 1 20 can be activated 
at a time. 

The signals SYM1_LSB and SYM1_MSB represent the RDS of the code-words transmitted from the first alphabet 

10 coder up to the code-word boundary of the last code-word transmitted, i.e. the last code-word outputted from the first 
alphabet coder 54. The calculation of the running RDS will be described in detail hereinbelow with reference to Figure 
6. It is a property of the described preferred embodiment of the present code that the magnitude of the RDS at code- 
word boundaries should not exceed two. The first pair alphabet coder 54 may contain circuitry which flags an error and 
interrupts transmission should the magnitude of the RDS exceed two. Such circuitry is not shown in Figure 5 but the 

15 implementation of such will be within the scope of one skilled in the art. 

The AND gate 116 is used to determine whether the extreme alphabet sets or the non-extreme alphabet sets of 
the Table I are selected. If the magnitude of the RDS is zero (SYM1_LSB=SYM1_MSB=0) or one (SYM1_LSB=1 , 
SYM1_MSB=0) then the signal EXTREME will be zero. If the magnitude of the RDS is two (SYM1_LSB=0, 
SYM1_MSB=1) then the signal EXTREME will be high. 

20 The signal SYM1_SIGN indicates whether the RDS is negative or positive. If the RDS is negative then each of the 

A disparity selector 1 06, B disparity selector 1 08, and C disparity selector 1 1 0 select a code-word with positive disparity. 
If the RDS is positive then each of the A disparity selector 106, B disparity selector 108, and C disparity selector 110 
select a code-word with negative disparity. 

Referring to Figure 5 and Table I , the A disparity selector 1 06 connects either the signals EXTAMO-3 or EXTAP0-3 

25 to form the signals EXTAO-3 in dependence on the signal SYM1_SIGN. The signals EXTAMO-3 represent the trit po- 
sitions of the code-words in extreme alphabet A having disparity minus one, and the signals EXTAPO-3 represent the 
trit positions of the code-words in extreme alphabet A having disparity plus one. The B disparity selector 1 08 connects 
either the signals EXTBMO-3 or EXTBPO-3 to form the signals EXTBO-3 in dependence on the signal SYM1_SIGN. 
The signals EXTBMO-3 represent the trit positions of the code-words in extreme alphabet B having disparity minus two 

30 (or zero), and the signals EXTBPO-3 represent the trit positions of the code-words in extreme alphabet B having disparity 
plus two (or zero). The C disparity selector 1 1 0 connects either the signals EXTCMO-3 or EXTCPO-3 to form the signals 
EXTCO-3 in dependence on the signal SYM1-SIGN. The signals EXTCMO-3 represent the trit positions of the code- 
words in extreme alphabet C having disparity minus three (or zero), and the signals EXTCPO-3 represent the trit po- 
sitions of the code-words in extreme alphabet C having disparity plus three (or zero). 

35 The signals SYM1_ALA, SYM1_ALBand SYM1_ALC determine which alphabet the code-word will be taken from 

and are determined by the alphabet selector 52 as described hereinabove. The extreme alphabet selector 102 is utilised 
such that one of the three sets of signals EXTAO-3, EXTBO-3 or EXTCO-3 will form the signals EXTO-3 in dependence 
on the alphabet selected by the signals SYM1_ALA, SYM1_ALB and SYM1_ALC. 

When the RDS is non-extreme, the non-extreme alphabet selector 104 is utilised such that one of the three sets 

40 of signals NEXTAO-3, NEXTBO-3 or NEXTC0-3 will be connected to form the output signals NEXTO-3 in dependence 
on the alphabet selection signals SYM1_ALA, SYM1_ALB and SYM1_ALC. Referring to Table I, the signals NEXTAO-3 
represent the trit positions of the code-words in non-extreme alphabet A, the signals NEXTBO-3 represent the trit 
positions in non-extreme alphabet B, and the signals N EXTCO-3 represent the trit positions in non-extreme alphabet C. 
The alphabet set selector 100 is controlled by the signal EXTREME to connect either the signals EXTO-3 or 

45 n EXTO-3 to form the output signals CW1 _TTO-3. Hence the alphabet set selector 1 00 determines whether the alphabet 
on the left-hand side or right-hand side of Table I is used according to whether the RDS is extreme or non-extreme. 

The inputs to the code-word selector 112 are latched by the clock signal TXCLK, and the A disparity selector 106, 
the B disparity selector 108, the C disparity selector 110, the extreme alphabet selector 102, the non-extreme alphabet 
selector 104 and the alphabet set selector 100 all have their enable and select inputs latched by the clock signal 

50 TXCLKD1 , such that these control inputs are updated for every new symbol to be encoded on every cycle of the clock 
signals TXCLK and TXCLKD1. The code-word selector 112 is clocked by the same clock signal TXCLK which clocks 
the parity generator 50. However, the clock signal which clocks the other elements of the first alphabet coder as shown 
in Figure 5 must be delayed from the clock signal TXCLK so that the signals SYM1_ALA, SYM1 _ALB, and SYM1_ALC 
have time to settle to their new values in response to the new symbol to be encoded. Hence the clock signal TXCLKD1 

55 is merely the clock signal TXCLK slightly delayed. 

Furthermore, referring back to Figure 2 it is important that the clock signal TXCLKD2 on line 74 which loads the 
ternary output shift register 6 in parallel is delayed relative to the clock signal TXCLKD1 so that the signals CW2_TT0-3 
are allowed to settle before being shifted into the output ternary shift register. The trits are clocked out of the output 
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shift register serially by the clock SERTXCLK which has a frequency of four times the clock signal TXCLK and is delayed 
relative to the clock signal TXCLKD2. 

Hence, on an edge of the clock signal TXCLK in response to a new pair of symbols being presented at the input 
to the encoder 2, four bits SYM1 _TB1 -4 of the first symbol of the pair are latched into the code-word selector 1 1 2, and 

s a row of the alphabet memory 114 is selected by one of the lines 120. An edge of the clock signal TXCLKD1 then 
latches the other circuitry of the first alphabet coder 54 such that the new code-word to be transmitted in response to 
the new symbol is output as signal CW1_TT0-3 to the output ternary shift register 6. An edge of the clock signal 
TXCLKD2 then loads the ternary shift register in parallel, and the code-word to be serially transmitted is then shifted 
out under control of the clock signal TXCLKD2. 

10 The operation of the second alphabet coder 56 and the output ternary shift register 8 are identical to the operation 

of the first alphabet coder 54 and the output ternary shift register 6, with the signals appropriately changed. The first 
and second alphabet coders operate in parallel such that in response to a cycle of the transmit clock signal TXCLK, a 
pair of code-words CW1_TT0-3and CW2_TT0-3are generated from a pair of symbols SYM1_TB0-4 and SYM2_TB0-4, 
Figure 6 illustrates the implementation of the first RDS calculator 58 according to a preferred embodiment of the 

is present invention. The first RDS calculator comprises four ternary to binary converters 170 to 176, a magnitude and 
sign calculator 178, a binary adder 180, and a three bit register 182. Each of the ternary to binary converters 170 to 
1 76 receives as an input a respective ternary bit CW1 _TT0-3 on lines 1 8a to 1 8d, generates a respective signal M AGO 
to MAG3 representing the magnitude of the input trit on lines 184a to 184d, generates a respective signal SO to S3 
representing the sign of the input trit on lines 186a to 186d, and receives the clock signal TXCLK on line 72. The 

20 magnitude and sign calculator 178 receives the signals MAGO-3 and SO-3 as inputs and outputs signals CWLSB, 
CWMSB and CWS on lines 188a, 188b and 188c respectively. The binary adder 180 receives the signals CWLSB, 
CWMSB and CWS as inputs, together with signals PREVLSB, PREVMSB and PREVS on lines 1 90a, 1 90b and 1 90c 
respectively, and generates the signals SYM1_LSB, SYM1_MSB and SYM1_SIGN on lines 68a, 68b and 68c respec- 
tively. The three bit register 1 82 receives the signals SYM1 _LSB, SYM1_MSB0 and SYM1 _SIGN as its three bit inputs, 

25 generates the signals PREVLSB, PREVMSB and PREVS as its respective three bit outputs and is clocked by the clock 
signal TXCLK. 

When a new symbol to be encoded is presented to the encoder 2 under the control of the clock signal TXCLK, the 
trits of the code-word just transmitted are latched into the ternary to binary converters 170 to 176, and the binary 
equivalents of these trits are summed in the magnitude and sign calculator 178. The magnitude and sign calculator 

30 1 78 presents the sum of these bits, which represent the disparity of the code word just transmitted, as the signals 
CWLSB, CWMSB and CWS. The signal CWLSB represents the least significant bit of the disparity of the code-word 
just transmitted, the signal CWMSB represents the most significant bit of the disparity of the code-word just transmitted, 
and the signal CWS represents the sign of the disparity of the code-word just transmitted. Under the control of the 
clock TXCLK the register 182 also presents at the input of the binary adder 180 the updated signals PREVLSB, 

35 PREVMSB and PREVS representing the least significant bit, most significant bit, and sign of the RDS of the code prior 
to transmission of the code-word latched into the ternary to binary converters 170 to 176 and the disparity of which is 
currently represented as signals CWLSB, CWMSB and CWS. The binary adder 180 adds the disparity of the code- 
word just transmitted to the RDS to give an updated RDS represented by the signals SYM1_LSB, SYM1_MSB and 
SYM1_SIGN. SYM1_LSB represents the least significant bit of the current RDS, SYM1_MSB represents the most 

40 significant bit of the current ADS, and SYM1_SIGN represents the sign of the current RDS. The signals SYM1_LSB, 
SYM1 _MSB and SYM1 _SIG N will then update the enable and select inputs of the selection circuitry of the first alphabet 
coder 54, as detailed hereinabove with reference to Figure 5, on the next edge of the delayed clock signal TXCLKD1 . 

The second RDS calculator 60 is the same as the first RDS calculator 58, and operates simultaneously thereto 
on the corresponding bits of the second code-word of the code-word pair. 

45 Figure 7 illustrates schematically an implementation of the decoder 4 of Figure 1 . Figure 7 also shows the input 

ternary shift registers 10 and 12 of Figure 1. The decoder 4 comprises a first decode memory 200, a second decode 
memory 202, a first alphabet decode circuit 204, a second decode memory 206, a bit recovery circuit 208, a parity 
checker 210 and an OR gate 212. 

The first decode memory 200 receives the signals CW1_RT0-3 on lines 42 and outputs the signals SYM1_RB1-4 

50 on lines 46, signals SYM1_RXCWMSB, SYM1_RXCWLSB and SYM1_RXCWS on lines 214a, 214b and 214c respec- 
tively and a signal CW1_RXERROR on line 218. The second decode memory 202 receives the signals CW2 RTO-3 
on lines 44 and outputs signals SYM2_RB1-4 on lines 46, signals SYM2_RXCWMSB, SYM2_RXCWLSB and 
S YM2_RXCWS on lines 21 6a, 2 1 6b and 21 6c respectively, and a signal CW2_RXERROR on line 220. The first alphabet 
decode circuit 204 receives as inputs the signals SYM1_RXCWMSB, SYM1_RXCWLSB and SYM1_RXCWS, and 

55 generates outputs SYM1_RALA, SYM1_RALB and SYM1_RALC on lines 224a, 224b and 224c respectively and a 
signal SYM1_ERROR on line 215. The second pair alphabet decode circuit 206 receives as inputs the signals 
SYM1_RXCWMSB, SYM1_RXCWLSB and SYM1_RXCWS , and generates outputs SYM2_RALA, SYM2_RALB and 
SYM2_RALC on lines 226a, 226b and 226c respectively and a signal SYM2_ERROR on line 217. The bit recovery 
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circuit 208 receives as inputs the signals SYM1_RALA, SYM1_RALB, SYM1_RALC, SYM2_RALA, SYM2_RALB and 
SYM2_RALC and generates as outputs the signals SYM1_RB0 on line 46a and SYM2_RB0 on line 48a, together with 
a signal RX_PAR on line 228. The parity checker 210 receives as inputs the signals CW1_RB0, CW2_RB0, and 
RX_PAR and generates a signal PAR_ERROR on line 230. The OR gate 212 has five inputs respectively receiving 

5 the signals CW1_ERROR : CW2_ERROR, PAR_ERROR, SYM1_ERROR, and SYM2_ERROR, and generates an out- 
put RX_ERROR on line 232. The first and second decode memories receive a clock signal RXCLKD1 on line 222, the 
first and second alphabet decode circuits each receive a clock signal RXCLKD2 on line 223 as well as the clock signal 
RXCLK, and the parity checker receives a clock signal RXCLKD3 on line 229. The input ternary shift registers 10 and 
12 receive a clock signal RXSERCLK on line 234 and a clock signal RXCLK on line 221. 

10 in operation, under the control of the clock signal RXSERCLK on line 234 the input ternary shift register 10 serially 

receives successive first four trit code-words as the signal CW1_RX on line 38, and the input ternary shift register 12 
serially receives successive second four trit code-words as the signal CW2_RX on line 40. Simultaneously received 
first and second code-words form code-word pairs. The serially inputted code-words are outputted from the input ternary 
shift registers in parallel under the control of the clock signal RXCLK which has a frequency of a quarter of the clock 

is signal RXSERCLK. Thus the serial code-words transmitted on the first twisted pair connection 30 appear in parallel 
form as the signals CW1_RT0-3 on lines 42a to 42d ; and the serial code-words transmitted on the second twisted pair 
connection 32 appear in parallel form as the signals CW2_RT0-3 on lines 44a to 44d. The code-words are thus pre- 
sented in parallel form to a respective one of the first decode memory 200 and second decode memory 202. 

The first and second decode memories are clocked by the clock signal RXCLKD1 such that the code-words are 

20 latched therein. The clock signal RXCLKD1 is the clock signal RXCLK delayed. Thus the parallel outputs of the input 
ternary shift registers are clocked into the decode memories a short time after being outputted. The first and second 
decode memories both contain simple look-up tables which are shown in Table IV. 

Table IV is the reverse of Table I, and it can be seen that for a latched ternary code-word the tables gives the four 
bit binary decode plus the code-word disparity. Rather than storing the disparity of each code-word in the look-up table, 

25 circuitry could be provided which calculated the code-word disparity of each code-word outputted from the respective 
look-up table. Such circuitry could be implemented using four ternary to binary converters and a magnitude and sign 
calculator, as described hereinabove with reference to Figure 6. 

Thus, in response to input signals CW1 _RT0-3 a particular row of the decode memory and hence the look-up table 
of Table IV is selected, and the specific four bit binary symbol is outputted as signals SYM1_RB0-4 and the disparity 

30 of the input code-word is outputted as signals SYM1_RXCWMSB, SYM1_RXCWLSB and SYM1_RXCWS signal. 
SYM1_RXCWMSB is the most significant bit of the first code-word disparity, signal SYM1_RXCWLSB is the least 
significant bit of the first code-word disparity, and signal SYM1_RXCWS represents the sign of the code-word disparity. 
The disparity of the first code-word is used to determine the alphabet from which the code-word was encoded, as will 
be described hereinbelow. 

35 |f the disparity of the received code-word is zero, then for the purposes of decoding it is necessary to know whether 

the received code-word has two zero's or no zero's contained therewithin. In this embodiment of the invention when 
the code-word disparity is zero the signal SYM1_RXCWS is used to indicate whether the code-word includes two or 
no zero's. 

The operation of the second decode memory is the same as that of the first decode memory with the appropriate 
40 different signals. The disparity of the second code-word is output in binary form on lines 216a to 216c. Signal 
SYM2_RXCWMSB is the most significant bit of the second code word disparity signal SYM2_RXCWLSB is the least 
significant bit of the second code-word disparity, and signal SYM2_RXCWS represents the sign of the second code- 
word disparity. The disparity of the second code-word is similarly used to determine the alphabet from which the second 
code -word was encoded. 

45 As the code-words — -, 0000, and ++++ are not used, the look-up tables of the decode memories output respective 

error signals CW1_ERROR and CW2_ERROR if these code-words are detected. 

The bits representing the disparity of the first and second code-words form inputs to respective ones of the first 
alphabet decode circuit 204 and the second alphabet decode circuit 206. The operation of the first alphabet decode 
circuit 204 will now be described with reference to Figure 8. 

50 Referring to Figure 8, the first alphabet decode circuit comprises a binary adder 240, a three bit latch 242, and an 

alphabet decode memory 244. The binary adder receives the signals SYM1_RXCWMSB, SYM1_RXCWLSB and 
SYM1_RXCWS as a first set of inputs, and signals SYM1_RXSUMMSB ; SYM1_RXSUMLSB and SYM1 _RXSUMS on 
lines 246a, 246b and 246c respectively. The binary adder outputs signals SYM1_RXMSB, SYM1_RXLSB and 
SYM1_RXS on lines 248a, 248b and 248c respectively. The latch 242 receives the signals SYM1_RXMSB, 

55 SYM1_RXLSB and SYM1_RXS and outputs the signals SYM1_RXSUMMSB, SYM1_RXSUMLSB and 
SYM1 _RXSUMS under the control of the clock signal RXCLK. The alphabet decode memory receives as a first set of 
inputs the signals SYM1_RXCWMSB, SYM 1 _RXC WLS B and SYM1 _RXCWS and as a second set of inputs the signals 
SYM1_RXMSB, SYM1_RXLSB and SYM1_RXS, and outputs the signals SYM1_RALA, SYM1_RALB and 



9 



EP 0 735 728 A1 



SYM1_RALC on lines 224a, 224b and 224c, and the signal SYM1_ERROR under the control of a clock signal 
RXCLKD2. 

The signals SYM1_RXSUMMSB, SYM1_RXSUMLSB and SYM1_RXSUMS on the output of the latch 242 repre- 
sent the RDS of the code up to the previous code-word received, i.e. the code-word received immediately before the 

s code-word the disparity of which is currently represented as signals SYM1_RXCWMSB, SYM1_RXCWLSB and 
SYM1_RXCWS. The signal SYM1_RXSUMMSB represents the most significant bit of the RDS, the signal 
SYM1 _RXSUMLSB represents the least significant bit of the RDS, and the signal SYM1_RXSUMS represents the sign 
of the RDS. The binary adder adds the current code-word disparity to the previous RDS to generate a new RDS ; which 
includes the disparity of the currently received code-word, as signals SYM1_RXMSB, SYM1_RXLSB and SYM1_RXS. 

10 The signal SYM1_RXMSB represents the most significant bit of the new RDS, the signal SYM1_RXLSB represents 
the least significant bit of the new RDS, and the signal SYM1_RXS represents the sign of the new RDS. 

Hence, the two sets of inputs to the alphabet decode memory 244 represent the disparity of the received code- 
word and new RDS of the code after the new code-word has been received. These two values are latched into the 
alphabet decode memory under the control of the clock signal RXCLKD2. The alphabet decode memory stores a look- 
's up table the contents of which are shown in Table V. 

Referring to Table V the received code-word disparity will form the row address of the alphabet decode memory 
and the new RDS of the code will form the column address of the alphabet decode memory. Thus, one of the outputs 
of the alphabet decode memory is set high in dependence on the magnitude and sign of the disparity of the received 
code-word and new RDS such that the alphabet from which the code-word was encoded is determined. As explained 

20 hereinabove, when the magnitude of the code-word disparity is zero the sign of the disparity indicates whether the 
code-word has two zero's or no zero's. Hence one of the signals SYM1_RALA, SYM1_RALB or SYM1_RALC is set. 
It should also be noted that there are certain combinations of received code-word disparity and new RDS which would 
indicate an error has occurred, and in such circumstances the error signal SYM1_ERROR is set. 

The alphabet decode memory 244 is clocked by the clock signal RXCLKD2, which is the delayed clock signal 

25 RXCLKD1 , so that the inputs to the alphabet decode memory have time to settle after the output of the latch binary 
adder is updated in response to the updated outputs of the first decode memory 200. 

The second alphabet decode circuit 206 simultaneously operates in exactly the same manner as the first pair 
alphabet decode circuit to determine from which alphabet the second code-word was encoded and thus set one of the 
signals SYM2_RALA, SYM2_RALB, SYM2_RALC or SYM2_ERROR. 

30 The determination of the respective alphabet from which each code-word was encoded is next used by the bit 

recovery circuit 208 to determine the fifth bit of each symbol of the pair. The bit recovery circuit comprises combinational 
logic which sets the outputs SYM1_RB0, SYM2_RB0 and RX_PAR in dependence on the current state of the signals 
SYM1_RALA, SYM1_RALB, SYM1_RALC, SYM2_RALA, SYM2_RALB and SYM2_RALC. The logic sets the outputs 
according to Table VI. Table VI is the reverse of Table III. 

35 The generation of the fifth bits SYM1_RB0 and SYM2_RB0 for each symbol completes the decode, and thus the 

two symbols of a symbol pair are presented in parallel as respective sets 46 and 48 to be routed through the computer. 

The preferred embodiment also provides error detection circuitry in the form of the parity checker 21 0 which allows 
a single bit error to be immediately detected. The operation of the parity checker 210 will now be described with ref- 
erence to Figure 9. 

40 Referring to Figure 9, the parity checker 210 comprises a latch Sn-2 260 : a latch Sn-1 262 and a latch Sn 264, 

two modulo-2 adders 266 and 268, and an exclusive-OR gate 270. The latches are all clocked by the clock signal 
RXCLKD3 which is delayed relative to the clock signal RXCLKD2 so that the outputs of the bit recovery circuit 208 
have time to settle in response to the updated output of the first and second alphabet decode circuits before being 
latched into the parity checker. 

45 The modulo-2 adders 266 and 268 each have two inputs and an output. Modulo-2 adder 266 receives as one input 

the output of latch Sn-2 260 and as the other input the bit SYM2_RB0 on line 48a. The output of modulo-2 adder 266, 
which is the modulo-2 sum of its inputs, forms the input to latch Sn-1 262. Modulo-2 adder 268 receives as one input 
the bit SYM1_RB0 on line 46a, and as the other input the output of the latch Sn-1 262. The output of modulo-2 adder 
268, which is the modulo-2 sum of its inputs, forms the input to latch Sn 264. The output of latch Sn 264 forms a signal 

50 MATCHPARITY on line 272 and the input to the Sn-2 latch 260. The exclusive-OR gate receives two inputs: the signal 
RX_PAR on line 228 and the signal MATCHPARITY on line 272, and generates a signal PAR_ ERROR on output line 
271. 

With the exception of exclusive-OR gate 270, the parity checker 210 is identical to the parity generator 50 of the 
encoder. The signal MATCHPARITY is generated in the parity checker using the corresponding recovered bits of the 
55 pair of symbols as were used to generate the signal TX_PAR in the parity generator 50. Thus if the signal MATCH- 
PARITY is not identical to the recovered parity bit RX_PAR an error must have occurred and hence the signal 
PAR_ERROR is set. 

All the error signals PAR_ERROR, CW1_ERROR, SYM1_ERROR, CW2_ERROR, SYM2_ERROR are input to 
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the OR gate 21 2 of the decoder 4, the output of which forms the error signal RX_ERROR which is used to flag an error 
to the circuitry controlling the decoder 4. 

The source of the clock signals RXCLK, RXCLKD1, RXCLKD2, RXCLKD3 and RXSERCLK is beyond the scope 
of the invention. Each of the clock signals RXCLKD1 , RXCLKD2, RXCLKD3 and RXSERCLK, may be derived from 
s the clock RXCLK. The clock RXCLK may be derived from and sychronised to the clock signal TXCLK. Alternatively 
the clock signal RXCLK may be recovered from the incoming code-words at the decoder using a technique such as 
over-sampling. 

In the preferred embodiment hereinabove it has been described that the alphabet group for selecting code words 
to encode symbols can be selected using various parameters, including the running digital sum of the code. Using the 
10 running digital sum to select the groups enables the running digital sum of the code word to be maintained within finite 
bounds. However, it would be possible to select the alphabet groups using other different known techniques. One such 
technique involves scrambling the encoded data and using the scrambled data to randomly select the alphabet groups 
for selecting code words. Such a technique achieves a code which is statistically dc balanced due to the high probability 
of the code remaining within finite bounds. 

15 
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Claims 

1. A method of encoding a five bit symbol into a four trit code word, comprising the steps of: 

defining out of forty-eight combinations of four trit code words three groups, each group containing sixteen 
code words, each code word within a group having a Hamming distance of at least two from any other code 
word in that group and each code word being associated with a particular combination of four bits selected 
from said five bit symbol; 
selecting one of said groups; and 

selecting a code word from said group in accordance with four bits out of said five bit symbol. 

2. The method according to claim 1 wherein the group is selected using the running digital sum of successive encoded 
symbols. 

3. The method according to claim 1 or claim 2 further comprising the step of generating an additional bit in dependence 
on the other bit of said five bit symbol, and using said additional bit and said other bit with said running digital sum 
to select said group. 

4. The method of claim 3 wherein said additional bit is a parity bit. 

5. The method of claim 4 wherein said step of generating the additional bit uses a convolution function. 

6. Data transmission circuitry comprising: 

input circuitry for receiving a sequence of symbols having five binary bits; 

encoding circuitry for encoding each five bit symbol into a code word having four ternary trits; and 
output circuitry for transmitting a sequence of four trit code words ; wherein the encoding circuitry includes a 
group select circuit which selects one of three groups each containing sixteen code words defined out of forty- 
eight combinations of four trit code words, each code word within a group having a Hamming distance of at 
least two from any other code word in that group, each code word being associated with a particular combi- 
nation of four bits selected from said five bit symbol, the encoding circuit being operable to generate said code 
word in dependence on four bits of said five bit symbol in accordance with the group selected for that symbol. 

7. Data transmission circuitry according to claim 6 further comprising running digital sum calculation circuitry for 
calculating the running digital sum of successive code words wherein the group select circuit uses the running 
digital sum of successive code words to select one of the three groups. 

8. Data transmission circuitry according to claim 6 or claim 7 wherein the group selector includes bit generating 
circuitry for generating an additional bit in dependence on the other bit of the five bit symbol, said additional bit 
being used with said other bit to select said groups. 
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9. Data transmission circuitry according to claim 8 wherein the bit generating circuitry is parity bit generating circuitry. 

10. A method of decoding a sequence of code words each having tour ternary trits into a sequence ot symbols each 
having five binary bits comprising the steps of: 

5 

generating four binary bits in dependence on the four ternary trits of each code word; 

determining the disparity of the code word; 

calculating the running digital sum of successive code words; 

using the running digital sum and the disparity to determine one of three groups of code words from which 
10 said code word has been encoded, each of said groups having sixteen code words selected from forty-eight 

combinations of four trit code words, each code word within a group having a Hamming distance of at least 
two from any other code word in that group, each code word being associated with a particular combination 
of four bits; and 

generating the fifth bit for each set of four binary bits in accordance with said determined group to define said 
is symbols. 

11. The method of claim 10 further comprising the step of: 

generating a first parity bit in accordance with said determined group; 
20 generating a second parity bit in dependence on said fifth binary bit; and 

comparing said first and second parity bits, wherein a difference in said bits indicates an error. 

12. The method of claim 11 wherein said step of generating a second parity bit uses a convolution function. 
25 13. Data receiving circuitry comprising: 

input circuitry for receiving a sequence of code words each having four trits; 

translation circuitry for translating the code words into a sequence of symbols each having four binary bits; 
circuitry for determining the disparity of each code word; 

30 circuitry for calculating the running digital sum of successive code words; 

bit generating circuitry for generating a fifth binary bit in accordance with a respective group determined in 
dependence on the running digital sum and the disparity, said group being one of three groups of code words 
from which said symbol has been encoded each group having sixteen code words defined out of forty-eight 
combinations of four trit code words, each code word within a group having a Hamming distance of at lesat 

35 two from any other code word in that group, each code word being associated with a particular combination 

of four bits; and 

output circuitry for generating symbols each comprising said set of four binary bits and the fifth bit generated 
by the bit generation circuitry. 

40 14. Data receiving circuitry according to claim 13 which includes error checking circuitry comprising: 

a first parity bit generator for generating a first parity bit in accordance with said determined group; 
a second parity bit generator for generating a second parity bit in dependence on said fifth binary bit; and 
compare circuitry for comparing said first and second parity bits, wherein a difference in said bit indicates an 
45 error. 

15. The method according to any one of claims 1 to 5 or 10 to 1 2 or the circuitry according to any one of claims 6 to 
9 or 13 to 14 wherein said groups comprise a first group containing code words having a disparity of plus one, a 
second group containing code words having a disparity of minus one and a third group containing code words 

so having a disparity of zero, for use when the running digital sum is less than plus two and greater than minus two. 

16. The method according to claim 15 wherein there are six further groups arranged in three pairs, wherein each pair 
contains for each symbol a pair of code words having a matched or opposite disparity wherein the first pair includes 
code words having a disparity of plus or minus one, the second pair includes code words having a disparity of plus 

55 or minus two and the third group includes code words having a disparity of plus or minus three, for use when the 

running digital sum is equal to +2. 

17. A method according to claim 16 wherein the second pair and the third pair further include code-words having zero 
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disparity, the code-words having zero disparity being paired with themselves. 

18. The method according to claim 1 7 wherein the second pair contains code words having zero disparity but no zeros 
and the third pair contains code words having zero disparity and two zeros. 

5 
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FIG. U 




22 



EP 0 735 728 A1 




23 



EP 0 735 728 A1 





00 



LU 

Q 
3 



5 



CO 



5? 

CO 



ir 
O 

O 
—i 

5 



oo 



CO 



. a: 

> £ w 

< < q: 
z?uj 

a: co > 

lu n 5 

K a 



Li? 



CM 



-Q 

-co 



CM^ 



3 



CM 
CO 



o 

CD 
00 



a: cd 

UJQ 



CM < 

t 



LU 

a: 

LU 

> 
z 

o 
a 



CM 



§ 



S 



CO 

CO 



oo 



II 

Iff o 



CO ' 

a 



LU 

a: 

LU 
> 

z 

o 
a 



CM -I 



CD 



-s 



24 



EP 0 735 728 A1 



IT 






UN 










TERN A! 
REGISTf 






ZlH"lM3 r 


1 1 LU 1 1 j 








ii 


,0 





o 

LL 



04 



-g 









QUi> 




S5 s 


ooo 

DOZ 






UJ l_l_> m 


" QHM3 


PUT 
IIFT 




BUTZM3 


CO 



25 



EP 0 735 728 A1 



3 



t/ 



CM ^ 

CM 

cm 



CO J O 



o 

,CM 

CM 



<0 



5 

CO 



5 

>- 

CO 



w w > 

CD Q £ 

< O Q 
X O 5 

Q_ LU LU 

<!° 5 



OO 

o 



CM 
Q 

CO — I 
CM O 
CM X 

a: 




26 



EP 0 735 728 A1 




27 



EP 0 735 728 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 30 2089 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation or document with indication, where appropriate, 
of relevant passages 



US-A-4 003 041 (VAN DUUREN & DA SILVA) 



* abstract; figure 3; tables * 

* column 1, line 55 - line 64 * 

* column 2, line 27 - column 7, line 27 



PHILIPS TELECOMMUNICATION REVIEW, 

vol. 34, no. 2, June 1976, HI LVERSUM, ML, 

pages 72-86, XPOOO568067 

B LONER: "Ternary line codes" 

* page 73, paragraph 7 - paragraph 9 * 

* page 79, paragraph 5 - paragraph 7 * 

* page 79, paragraph 8; table 4 * 

* page 80, paragraph 1 - paragraph 3; 
figure 5 * 

FR-A-2 569 918 (LA TELEMECHAN1QUE 
ELECTRONIQUE) 

* abstract; figures 1,3 * 

US-A-3 689 699 (BRENIG ET AL.) 

* abstract; tables * 



The present search report has been drawn up for all claims 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (IntCU) 



1-3,6-8, 
10,13, 
15-18 



4,5,9, 
11,12,14 



1-18 



H04L25/49 
H03M5/18 



1-18 



1-18 



TECHNICAL FIELDS 
SEARCHED (M-CM) 



Place of search 

THE HAGUE 



Date of coiqpletUiii of the search 

11 July 1996 



H04L 
H03M 



Examiner 

Scriven, P 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, dt 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 



& : member of the same patent family, corresponding 
document 



28 



